Ingrese una palabra o frase en cualquier idioma 👆
Idioma:
Traducción y análisis de palabras por inteligencia artificial ChatGPT
En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:
- cómo se usa la palabra
- frecuencia de uso
- se utiliza con más frecuencia en el habla oral o escrita
- opciones de traducción
- ejemplos de uso (varias frases con traducción)
- etimología
Qué (quién) es assignment problem - definición
Assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
The assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows:
assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
<mathematics, algorithm> (Or "linear assignment") Any problem
involving minimising the sum of C(a, b) over a set P of pairs
(a, b) where a is an element of some set A and b is an element
of set B, and C is some function, under constraints such as
"each element of A must appear exactly once in P" or similarly
for B, or both.
For example, the a's could be workers and the b's projects.
The problem is "linear" because the "cost function" C()
depends only on the particular pairing (a, b) and is
independent of all other pairings.
http://forum.swarthmore.edu/epigone/comp.soft-sys.matlab/bringhyclu.
http://soci.swt.edu/capps/prob.htm.
http://mat.gsia.cmu.edu/GROUP95/0577.html.
http://informs.org/Conf/WA96/TALKS/SB24.3.html.
[Algorithms? ]
(1999-07-12)
Multidimensional assignment problem
GENERALIZATION OF LINEAR ASSIGNMENT PROBLEM FROM TWO TO MULTIPLE DIMENSIONS
Draft:Multidimensional assignment problem (MAP); Multidimensional assignment problem (MAP)
The multidimensional assignment problem (MAP) is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem can be seen as a generalization of the linear assignment problem.
